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1 Introduction 

Let G = GL„(g) be the general linear group of degree n > 2 defined over a finite field Fq 
of characteristic p. We fix a prime £ ^ p and let R denote a local principal ideal domain 
having characteristic 0, maximal ideal iR, and containing a primitive p-th. root of unity. 
Then the residue field K = R/£R has characteristic i and a primitive p-th root of unity. 

By a Steinberg lattice of G over R we understand a left i?G-module, say M, which is 
free of rank as an iZ-module and affords the Steinberg character. The reduction 

of M modulo £ is the KG-module M/£M. 

In this paper the Steinberg lattice is the left ideal / = RG ■ e of the group algebra 

e = sgia)aB, (1) 

creSn 

where the symmetric group Sn is viewed as a subgroup of G, we let B denote the upper 
triangular group, and S = ^ s for any subset S of G. 

s&S 

Our main object of study is the the ^-modular reduction of /, namely the KG-module 
L = I/£I. In particular, we wish to find a composition series of L, the socle and radical 
series of L, the length, say c(L), of L, and any additional structural information about / 
and L that might be of use in achieving these goals, or interesting in its own right. 

Many other Steinberg lattices and their corresponding reductions modulo £ appear in 
a natural manner, and will be compared to / and L. 

The first results are due to Steinberg [5]. Let U be the upper unitriangular group, i.e. 
the Sylow p-subgroup of B. Then / is a free i?-module with basis {ue | u € U} and U acts 
on / via the regular representation. Naturally L has ii'-basis {n • (e + £1) \ u G U} and 
affords the regular representation of U. Moreover, L is irreducible if and only ii £ \ [G : B]. 
Steinberg did not state it explicitly, but it is obvious from [5] that the socle of L, say 
soc{L), is irreducible. 
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There is a canonical symmetric bilinear form RG x RG R given by (g,h) >—?■ 5g^h- 
Restriction to I followed by scaling by l/\B\ yields the G-invariant symmetric bilinear 
form f : I X I ^ R with zero radical studied by Gow in [4]. He uses / to produce the 
i?G-submodules 7(c) of / given by 

I{c) = {x e I\f{x,I) Ci^R}, c>0. 

This yields the following filtration of i?G-modules, where all inclusions are strict: 

/ = /(0)D7(l)D7(2)D---. (2) 

He next considers the TCG-submodules L(c) of L defined by 

L(c) = (7(c) + £7)/^7, c > 0, 

which give rise to a filtration of TCG-modules 

L = L(0) 2 L(l) D L(2) D • • • . (3) 

Each factor of (3) is a TTG-module and will be denoted by 

M(c) = L(c)/L(c + 1), c>0. 

As L is finite dimensional, the series (3) must eventually stabilize and there may be 
prior repetitions. The question as to when exactly this happens was settled by Gow. 
Write V for the lattice of standard parabolic subgroups of G, i.e. those containing B. 
A non-negative integer c is said to be a P- value if l"^ \ [G : P] but £'^~^^ \ [G : P], i.e. 
f^([G : P]) = c, for some P E V. Let V stand for the total number of P- values. Gow 
proves that the factor M(c) is non-zero if and only if c is a P-value. Furthermore, if 
b = ve{[G : P]), the largest P-value, then L{b) = soc{L), which by above is irreducible. 
Since L{b)/L{b + 1) 7^ 0, it follows that = L(6 + 1) = L(6 + 2) = • • • . 

Clearly Gow's work implies c{L) > V, with equality if and only if M(c) irreducible 
for every P-value c, that is, if and only if (3) is a composition series of L. All repeated 
terms in (3) must be deleted when interpreting this statement. Looking at the last line of 
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the decomposition matrices for unipotent representations of GL(n, q), n < 10, as given by 
James in [3], Gow believed that c{L) = V and conjectured this would hold for any n. 



and note that ii £ \ q — 1 then e divides £ — 1 and is the order of q modulo £, while if 

£ \ q — 1 then e = £. 

Cow's observation is based on the matrices explicitly displayed in [3], which equal the 
decomposition matrices as long as [n/ej < £. To obtain the latter when [ra/ej > £ requires 
adjustment matrices, as indicated by James. We will come back to this point shortly. 

As long as [n/ej < £, Gow's conjecture does hold for any n, as shown by Ackermann 
(see Section 4.6 of [1]), who proved, among many other things, that L is uniserial of 
length c{L) = V = [n/eJ + 1, provided [n/e\ < £. Furthermore, Theorem 8.1 verifies 
Gow's conjecture in many other cases, including the case [n/eJ < £, and Theorem 6.1 
proves that if [n/eJ > £ then the first i + 1 non-zero factors of (3), starting at the 
bottom, are indeed irreducible. In addition. Theorem 4.10 proves that the top factor 
M(0) = L(0)/L(1) is irreducible under no restrictions at all. Moreover, we know from [6] 
that M(c) is a completely reducible KG-module. Furthermore, Sections 2 and 3 associate 
a non-zero cyclic submodule N{P) of M(c) to any P G V{c) and prove it to be irreducible. 

In spite of all this evidence Gow's conjecture is actually false. Indeed, for c > let ■p(c) 
consist of all P G such that Ui{[G : P]) = c. Let V* be the set of all standard parabolic 
subgroups that correspond to partitions of n where every part is either 1 or of the form 
e£'^ for some i > 0. Define V*{c) = V{c) fTP*. Section 4 shows that M(c) equals the direct 
sum of all distinct N{P) as P runs through V*{c). Thus, Gow's conjecture transates as 
follows: the N{P) are all equal, P G T'*{c), whenever c is a ^P- value. We tried very hard 
to prove this, without success. Then, together with D. Djokovic, we examined James' 
tables and noticed that the correct decomposition matrices for n < 10 give c(L) = 17^*1, 
which is equivalent to the N{P) being distinct for all P G V{c) and all P-values c, i.e. a 
composition series of L is obtained by refining (3) by means of the decomposition 



Let 



e = min{ i >2\£ divides 



q' -1 



} 



M{c) = © N{P). 



(4) 



Pev*{c) 
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Here in general |'P*(c)| 7^ 1. In particular L is not always uniserial. This paper does not 
study whether c(L) = \V*\, and hence (4), hold for all n. As illustration we refer the 
reader to Examples 9.1 and 9.2. 

Let us turn to the contents of the paper. Section 2 contains definitions and notation, 
as well as basic facts about I and L to be used throughout the article. It also defines 
N{P), whose irreducibility is proven in Section 3. Section 4 associates to every P G V{c) 
a suitable P* G V*{c) satisfying N{P*) = N{P), explicitly computes the common value 
lyeilP : B]) = veiiP* ■ B]), and shows that M(c) is the direct sum of all distinct N{P*) as 
P* runs throTigh V*{c). These proofs are long. To not interrupt the flow of the paper we 
created Appendix A to deal with the transfer of information from the lattice V of standard 
parabolic subgroups to the Steinberg lattice / and hence to its modular reduction L, and 
Appendix B to develop the auxiliary tools to find the exact value oi U£{[P : B]). 

Section 4 also proves that the top factor M(0) = L(0)/L(1) is irreducible, where L(l) 
is the only maximal submodule of L, i.e. rad{L) = 1/(1). This result is dual to the 
aforementioned fact that M{b) = L(b) = soc{L) is irreducible. That this is not to be 
taken for granted is shown by Examples 5.4 and 5.5 of [4], where the reduction modulo I 
of the Steinberg lattice of Sp(4, q) is seen not to be irreducible modulo its radical. 

We spend considerable effort -see Theorems 6.5 and 6.7- demonstrating that the socle 
and radical series of L simply agree with (3), provided the positive integer 

d = .,(^) (5) 

is equal to one. This is a pleasant state of affairs taking into account how differently these 
series are defined and the fact that L in general is not uniserial, even when d=\. We do 
not know if Theorems 6.5 and 6.7 hold when d> 1. 

Regarding c(L), we know from above that V < c{L) < |7^*|. Under strong hypotheses, 
such as in Theorem 8.5, all three of these numbers coincide. In general, we have a recursive 
formula for \V*\ (Lemma 8.4) and an explicit one for V (Theorem 6.3). In most cases V 
is a polynomial in i which depends on d and the digits of \n/e\ when written in base i. 

Theorem 4.8 finds a new generator for I that is a common eigenvector when U acts 
on I. While the statement of our result makes sense for all finite groups of Lie type, it need 
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not hold outside of type A. Indeed, in Examples 5.4 and 5.5 of [4] we find that the top 
factor of the analogue of L for Sp(4, q) is completely reducible. If any common eigenvector 
for the action of U generated I, the top factor of L would be irreducible, against [4]. 

Theorem 5.3 computes the endomorphism ring of any term of the series (2) or (3): it 
consists entirely of scalar operators. 

As noted in [4], each term /(c) of (2) is free of rank \U\. It follows that /(c) is a 
Steinberg lattice. Let = I{c)/(J{c) stand for the reduction of /(c) modulo L In this 
notation, L = . The /CG-modulcs are studied in Section 7. Surprisingly, they are 
pairwise non- isomorphic for all "P- values c. Consequently, the /?G- modules /(c), for all 
P-values c, are non-isomorphic to each other. By a well-known theorem of Brauer and 
Nesbitt, the non-isomorphic /CG-modules T'^ must have the same composition factors. We 
obtain a direct proof of this fact by comparing the factors of the series (2) and (3). We 
also find that the socle of T"^, < c < 6, is no longer irreducible, as it contains copies 
of M{h) = L{b) and M(0). This contrasts with the cases of L and ^ L*, both of 
which have an irreducible socle. We wonder if there is a Steinberg lattice whose reduction 
modulo i is completely reducible for i \ [G : B]. 

Finally, we investigate when |P*(c)| = 1 for all P- values c, which, by above, is a 
sufficient condition for (3) to be a composition series of L. The answer, Theorem 8.1, 
depends on various cases and will not be stated here. Its case by case proof is given in 
Appendix C. In any case, (3) is a composition series of L if [n/ej < £. The bottom £ + 1 
non-zero factors of (3) remain irreducible if [n/eJ > £ (Theorem 6.1). 

2 Preliminaries 

Let ei, ...,en be the canonical basis of the column space F". For cr G /S^ we have the 
permutation matrix a G given by aci = e^(^,iy We abuse notation and identify a with a. 

Let n be the set of all fundamental transpositions (1,2),..., (n — l,n). There is a 
natural bijection from the set of all subsets of 11 onto V, given by J Pj = {B, J). 

To any with 1 < i ^ j < n, there corresponds the root subgroup Xij of G formed 
by all matrices (a) = /„ + aE''^ , as a runs through Fq. 
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Let R* stand for the unit group of R. To a group homomorphism X : U — )• i?* we 
associate the set J(A) C n of all {i, i + 1) such that A is non-trivial on Xj^j+i and let 

^(A) = Pj(x) 

be the corresponding standard parabolic subgroup. Every P eV arises in this way. 
2.1 M(c) 7^ for every T'-value c 

Fix a group homomorphism X : U ^ R* and let P = V{X) G V, c = ^'^([G : P]). 
Associated to A we have the element Ex of I defined by 

Ex = Y,Ku)ue G /. (6) 

We see U acts on E\ via A^"*^ and any x £ I with this property is a scalar multiple of E\. 
Let / be the bilinear form on I defined in the Introduction. As seen in Section 3 of [4] 

fiEx,ue) = X{u)[G:P], u £ U. (7) 

Ex e He) (8) 
Ex^I{c+l). (9) 



It follows that 



and 



Let 



We see from above that 

Fx e L{c). (10) 

It was asserted in Section 4 of [4] that 

Fx^L{c+l). (11) 

This does not follow automatically from (9) , and we pause to verify this crucial assertion. 
We need to show that Ex ^ /(c + 1) + U. Since P(A) = P(A~^) we have Ex-i G /(c), as 



above. Therefore, for all x G I{c + I) + £1 
But (7) gives 

f{E^,E^-^) = \U\[G:P{X)], 
where ^ f |f/|, so indeed Ex ^ /(c+ 1) + £/, as claimed. Combining (11) and (10) we obtain 

2.1 Theorem (Gow) The i^G-module M(c) = L(c)/L(c + 1) ^ for every value c. 
Since Fx G L(c) but Fx ^ L{c + 1) we see that 

N{X) = KG-{Fx + L{c+l)). (12) 

is a non-zero cyclic submodule of M(c). We will see shortly that N(X) is irreducible. 

2.2 M(c) 7^ implies that c is a P-value 

To derive the converse of Theorem 2.1 we require two further tools. The first, taken from 
from [6], was originally proven by Gelfand and Graev for complex representations. 

2.2 Theorem A non-zero KG-module has a one dimensional iJ-invariant subspace. 

2.3 Lemma The natural group homomorphism A i-)- A, where X{u) = X{u) + iR, from 
the group of all group homomorphisms C/ — )■ i?* to the group of all group homomorphisms 
U — )■ K*, is an isomorphism. 

Proof. Since U/U' is an elementary abelian p-group and both R* and K* possess a non- 
trivial p-root of unity, we see that the groups our map is connecting have the same size, 
namely \U /U'\. It thus suffices to show that our map is injective. For this purpose, suppose 
that A is trivial. We wish to show that A must be trivial. If not, then X{u) = a 7^ 1 for 
some u e U. As A is trivial, x = a — 1 e £R. Thus a = 1 -|- x is a p-root of unity with 
X 7^ in £R. Let A; > 1 be the ^-valuation of x. Then the ^-valuation of x^ is kp > k. But 

l = aP = {l + xf = l+px + ---+ pxP-^ + xP. 
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Subtracting 1 from each side yields x'p = —px{l + c), where c G IR. Since p and 1 + c are 
units in i?, we reach the contradiction that the valuation of is k. 

2.4 Proposition Let c > be arbitrary and let M be a XG-submodule of L properly 
containing L{c + 1). Then M contains F\ for some group homomorphism X : U ^ R* 
such that k = V(,{[G : P{X)]) < c. If actually M C L(c) then k = c. 

Proof. By assumption M/L{c + 1) is a non-zero KG-module. Then M/L{c + 1) has a 
one dimensional [/-invariant subspace, say A/L{c + 1), where ^ is a ifCZ-submodule of 
M, by Theorem 2.2. Since l\ \U\, A is completely reducible as a i^'CZ-modulc. Let be 
a iCJ7-complcmcnt to L(c + 1) in A. Then is a one dimensional -fC[/-submodule of M 
not contained in L(c + 1). 

Now U acts on N via a linear character, say jjl -.U ^ K* . Prom Lemma 2.3 we know 
that /X = ^ for a unique linear character r] : U R* . Let A = r]'^. We easily see that 
U acts on Fx via ji. Since U acts on L via the regular representation, it follows that 
N = K -Fx. Thus Fa is in M but not in L{c + 1). 

Suppose, if possible, that k > c. Then > c-|- 1, so L{k) C L{c + 1). But Fx G L{k) 
by (10), so Fx G L(c+ 1), a contradiction. This proves the first assertion. 

Assume next that M C L{c). Suppose, if possible, that k < c. Then k + 1 < c so 
Fx G M C L(c) C L{k + 1), against (11). This completes the proof. 

Proposition 2.4 applied to M = L{c) yields 

2.5 Theorem (Gow) If the iiTG-module M{c) = L{c)/L{c+1) ^ then c is a P- value. 

2.3 Notation associated to parabolic subgroups 

Let H be the diagonal subgroup of G. As U is normalized by H we have an action of H on 
the set of all group homomorphisms U R*. The orbits of this action are parametrized by 
V. Indeed, the i7-orbit of X : U R* is formed hy all fi : U ^ R* such that F(A) = P(ii). 

Fix P &V for the remainder of this subsection and let c = ^'^([G : F]). 

Given a group homomorphism X : U ^ R* and h G H we see from (6) that 

h-Ex = Ehx, heH. 
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If /i : [/ —^R* is also group homomorphism and P{X) = Pip-) we can then find h in H 
such that '*A = /x. We conclude that RG ■ Ex = RG ■ whenever P{\) = P{ii). We may 
thus define i?G-submodule I'{P) of / by 

I'{P) = RG-Ex 

for any A such that P{X) = P. We also define the i^G-submodule L'{P) of L by 

L'{P) = (7'(P) + ei)/n = KG-Fx 
and the KG-submodule N{P) of M(c) 

N{P) = {L'{P) + L(c + 1))/L(c + l) = KG- {Fx + L(c + 1)) = N{\) 
for any choice of A satisfying P(A) = P. We further define 

I{P) = I{c), L{P) = L{c), M{P) = M{c). 
In this notation, we have the following result. 

2.6 Corollary Eliminating repeated terms from (3) produces (all inclusions are proper): 

C L(Po) C • • • C L{Pv-i) = L, (13) 

where Pq, Py-i € V are chosen so that f^([G : Pq]) > ■ ■ ■ > iye{[G : Pv-i])- 

We find it useful to have a notation to pass from one term of (13) to the next. Let 

L(P)» = L(c + l). 

Thus L(P)f = if c = 6 and L(P)« = L(Q) if f^([G : Q]) is the first P-value larger than c. 

3 Irreducibilty of N{X) 

We quote the following result from [6]. 

3.1 Theorem M(c) is completely reducible and self-dual, while L is multiplicity free. 
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3.2 Theorem Let X : U ^ R* he a group homomorphism with c = Vii[G : P(A)]). 
Then N{X), as defined in (12), is an absolutely irreducible i^G-sumodule of M(c). 

Proof. We know from Theorem 3.1 that M(c), and hence N{\), is completely reducible, 
so it suffices to show that the only ii'G-endomorphisms of A^(A) arc scalar s. 

Let II : U ^ K* be the group homomorphism corresponding to : J7 — )■ -R* by 
the natural projection R* K*. Since U acts on L via the regular representation and 
£ f \U\ we see that /i enters a given if iJ-section of L at most once. But construction, if 
X = Fx + L{c + 1), then u ■ x = fi{u)x for all u e U. Moreover, ^ x e N{X) shown in 
Section 2. It follows that the subspace of AT (A) where U acts via /x is one dimensional and 
spanned by x. Let a be an arbitrary KG-endomorphism of A?^(A). If u e U then 

ua{x) = a{ux) = a{fj,{u)x) = iJ,{u)a{x), 

whence a{x) = ax for some a £ K by above. But iV(A) = KGx by construction, so if 
y G iV(A) then y = rx for some r G KG, whence a{y) = ay, as required. 

3.3 Corollary Let c be a P-value. Then every irreducible submodule of M(c) must 
be of the form A''(A) for some X : U ^ R* satisfying c = veiiG : -P(A)]). 

Proof. This follows from Proposition 2.4. 

3.4 Corollary All irreducible constituents of L are absolutely irreducible. 
Proof. Using the series (3), this follows from Theorem 3.1 and Corollary 3.3. 

4 Construction of V* and first consequences 

A composition of n is a sequence (ai, a^) such that ai, are positive integers adding 
up to n. There is a natural bijection from the set of all compositions of n onto V, given 
by (ai,...,afe) 

^ -f(oi,...,afc)) the block upper triangular group with blocks of sizes oi, a^. 
By abuse of notation we will identify each P eV with its corresponding composition. 
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A parabolic subgroup Q = (61,..., 5;) is equivalent to P if = Z and {bi,...,bk) is 
a rearrangement of (ai,...,afe). Thus, the parabolic subgroups equivalent to P can be 
obtained by repeated apphcation of single swaps of the form aj O Oj+i. 

4.1 Theorem If Q € P is equivalent to a subgroup of P G P then I'{Q) C I'(P) and, 
consequently, L'{Q) C L'(P). 

Proof. This can be found in Appendix A. 

4.2 Corollary If P and Q are standard parabolic subgroups, ve{[G : P]) = i>i{[G : Q]), 
and Q is equivalent to a subgroup of P, then N{Q) = N{P). 

Proof. This follows from Theorems 3.2 and 4.1. 
Let 

m = max{i > | < [ra/ej}. 

Given 1 < a < n we write 

^(a) = {y-i,yo,---,ym), 

where < y_i < e, < yi < £ for 1 < i < m, and a = y-i + e{yo + yi£ + • • • + ym£"^)- 
Thus y_i is the remainder of dividing a by e and {ym ■ ■ ■yo)i is the representation of [a/ej 
in base i. Given P = (ai, . . . , afe) we let 

A(P) = A(ai) + --- + A(afe). 

Thus A(P) = (z-i, zo, . . . , 2;m) is a sequence non-negative integers satisfying 

Z-i + zoe + zie£ + • • • + Zme£^ = n. 

We define 

P* = il^_^,e^_^,e£^_^, . . . , e£"',...,en = [z_i, zq, • • • , ^m]- (14) 

Z_l Zo Z\ Zm 

Let be set of all standard parabolic subgroups of the form (14). They correspond to 
partitions of n where each part is either 1 or of the form eP' for some < z < m. 

Recall the definition (5) of d. We define the sequence sq, si, ... of positive integers by 

sq = d,si=£d+l,S2 = £'^d + £ + l, Si = l^d + £'^ +£ + !,.... 
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4.3 Theorem Let P = (oi, . . . , a^) G V. Then P*, as defined in (14), is equivalent to 
a parabohc subgroup contained in P. Moreover, 

ut{[P : B]) = SQZo + • • • + s^z^ = vi{[P* : P]) and N{P) = N{P*). 

Proof. The very construction of P* yields the first assertion. It is known and easy to see 
that 

[^^^] = iA. (q^' - 1)/(q - 1). 

Let us write A(ai) = (yLi, ■ ■ ■ ' ^m)- Then by Lemma 11.5 of Appendix B we have 



l<i<k l<i<k 

As for P*, the same argument (but using Lemma 11.3 of Appendix B instead) yields 



Ui{[P* : B]) = Y Zi y. vA li {q> - l)/{q - 1)) = zqSq H h z^Sm- 

This proves the second assertion. We may now derive the third from Corollary 4.2. 

4.4 Corollary Let [n/ej = [x^ • • • a^o)^- Then 6 = i/'^([G : P]) = sqXo H + s^Xm- 

4.5 Note Let P G P. Then P* is the only member of V* that is equivalent to a 
standard parabolic subgroup contained in P and satisfies f^([P : P]) = V((\P* : P])- 

4.6 Theorem Let c be a P-value. Then M(c) has the following decomposition into 
non-isomorphic irreducible ICG-modules: 

M(c) = ©A^(P), 

where the sum runs through all different A^(P) produced by the P G V*[c). 
Proof. This follows from Theorems 3.1, 3.2, 4.3 and Corollary 3.3. 

4.7 Corollary M(c) is irreducible if and only if c is a P-value and A''(P) = N{Q) for 
aU P,Q G V*{c). In particular, if \V*{c)\ = 1 then M(c) is irreducible, and if |P*(c)| = 1 
for P-values c then (3) is a composition series of L. 
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4.8 Theorem Let X : U ^ R* he a group homomorphism such that P{X) = G, i.e. 
A is non-trivial in every fundamental root subgroup. Then E\ and Fx, as defined in 
Section 2, respectively generate / and L, i.e. I = RG ■ Ex and L = KG ■ Fx- 

Proof. Let M the XG-submodule of L generated by the as fi runs through all group 
homomorphisms U ^ R* . By hypothesis -P(//) Q -P(A) for every fi, so Theorem 4.1 gives 
KG ■ Fx = M. On the other hand, Theorem 2.2 and Lemma 2.3 show that M = L. Hence 
KG - Fx = L. Since the image of Ex generates L = I/il and J is a finitely generated 
i?-module, it follows from Nakayama's lemma that Ex generates /. 

4.9 Note If P(A) = G then Lemma 10.1 of Appendix A gives Ex = sg{ao) J2 X{u)u<jqB, 

ueu 

where ctq G Sn is defined by ctq = (1, n){2, n — 1)(3, n — 2) ■ ■ ■ . 

4.10 Theorem The top factor M(0) = L(0)/L(1) of (3) is always irreducible. 
Proof. M(0) = N{G) by Theorem 4.8, so Theorem 3.2 applies. 

4.11 Theorem All proper submodules of L are contained in L{1), i.e. rad{L) = L{1). 

Proof. By above L{1) is a maximal submodule of L. Suppose, if possible, that M is a 
proper submodule of L different from L(l). Therefore L{l) + M = L, so by the second iso- 
morphism theorem L(l)/L(l)nM = (L(l) + M)/M = L/M. Let A be a linear character of 
U that is non- trivial in every fundamental root subgroup. As L/L(l) 7^ by Theorem 2.1 
and L/M 7^ by assumption. Theorem 4.8 implies that A enters both L/L{1) and L/M. 
Hence A enters both factors of the series L D L(l) D L(l) fl M. This contradicts the fact 
that U acts on L via the regular representation with |C/|. 

5 Endomorphism rings of /(c) and L(c) 

5.1 Lemma Every L{P) is equal to the sum of the submodules L'{Q) inside it. 

Proof. This is certainly true for the irreducible module L{B). Suppose that iye{[P : B]) > 
and the statement is true L{P)K Since L{P) equals L{P)'^ plus the sum of certain L'{Q) 
inside L{P) by Theorem 4.6, the result follows by induction. 
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5.2 Lemma Let P &V. Then the only endomorphisms of L{P) are scalars. 

Proof. Let / be an endomorphism of L{P). Then / is determined by its values on the 
submodules L'{Q) inside L{P) by Lemma 5.1. Arguing as in the proof of Theorem 3.2 
we see that if X : U ^ K* is any group homomorphism then f{F\) = a[X)F\ for some 
a(A) € K. Let \q : U ^ K* be the trivial group homomorphism. Then F\q belongs to 
all KG ■ Fx by Theorem 4.1. It follows that all a(A) are equal to a(Ao), as required. (If 
P = G we may use Theorem 4.8 to simplify the above argument.) 

5.3 Theorem Each endomorphism of a term of the series (2) or (3) is a scalar. 

Proof. Let F be the field of fractions of R. Then the Steinberg module F I{c) over F 
is absolutely irreducible, so its only endomorphisms are scalars. It follows that the only 
endomorphisms of /(c) are scalars. The case of L(c) is given in Lemma 5.2. 

5.4 Note Every 7(c) is generated as an i2G-module by elements of form PE\. 
Indeed, this is true for 7(0) by Theorem 4.8. Suppose c > and the result is true 

for 7(c — 1). Let N be the sum of all submodules RG ■ E\ inside 7(c) and consider the 
TCG-module M = I{c)/{N + il{c-l)). We wish to show that M = 0. Consider the natural 
epimorphism 7(c) L{c). Its kernel is 7(c) D il = ll{c — 1). Thus I{c)/il{c — 1) = L(c). 
Under this isomorphism N + il(c — l)/il(c — 1) corresponds to the submodule of L(c) 
generated by all Fx inside 7^(c), namely 7^(c), by Lemma 5.1. Thus 

M/{N + ei{c - 1)) ^ (7(c) /ei{c -1))/{N + ei{c - l) /ei{c)) ^ Lie) /Lie) = 0. 

Therefore M = N + £Iic — 1), and the result follows by induction. 

6 Socle and Radical series of L 

For P eV we set 

7?(P) = ueiiG : P]), 0(P) = ueilP •■ B])- 
Using [G : B] = [G : P] [P : B] and that V is the total number of values we find that 

IWP) : PeV}\ = V=\{4>{P) :PeV}\. 
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Recall that e = min{i >2\£ divides ^^j-} and set m = max{i > | < [n/ej}. Let 

|_n/ej = {xm ■ ■ ■ xo)e = x^^™ H \-xii + xo. 

Given nonnegative integers zq, zi, . . . , Zm satisfying e{zQ + - ■ ■+Zm^) < nwe set z_i = n— 

e{zo+zi£-\ \-Zm£^) and reduce the notation [z-i,zo, zi, . . . , Zm\ of (14) to [zq, zi, . . . , Zm]- 

Thus, 

[^0, z,,...,Zm] = {l,..., 1, e, ...,e,e£,..., ei, . . . , e£™, . . . , er) G V*. 



' cf-1 
. q-1 

We will also appeal to the notation introduced in Section 2. 



Recall also that d = and b = '&{B), whose exact value is given in Corollary 4.4. 



6.1 Theorem (a) If [n/ej < i then L is uniserial and its only composition series is (3). 

(b) If [n/eJ > i then the first i + 1 terms of the socle series of L, together with 0, are 
C L{Pq) C • • • C L{P(), in the notation of Corollary 2.6. This is in fact a composition 
series of L[P(). In particular, L[P() is uniserial of length £ + 1 and the first i + 1 factors 
of (13) starting from the bottom are irreducible. 

Proof, (a) Note that if [n/eJ < £ then V* = {[i] | < i < [n/e\], while if [n/eJ = £ then 
P* = {[i, 0] I < i < U {[0, 1]}. In both cases V* is ordered by inclusion, which explains 
why L is uniserial. 

Indeed, let us agree that the socle series of L starts at 0. Let P e V*. Suppose that 
L(P)'' is equal to a term of the socle series of L and let S be the next term of this series. 
We wish to show that S = L{P) with S/L{P)'^ irreducible. 

We have L{P) C 5 by Theorem 3.1. Let M be a submodule of L properly containing 
L{P)'^ with M/L{P)'^ irreducible. We know from Proposition 2.4 that M contains L'{Q) 
for some Q E V* satisfying ^{Q) < i9(P). As V* is ordered by inclusion, 'd{Q) < 'd{P) 
implies that P is contained in Q. This implies L'{P) C L'{Q) by Theorem 4.1. Thus 
M/L{Pf contains N{P), so M/L{Pf = N{P) by the irreducibility of M/L{Pf. As M 
was arbitrary, S/L{P)^ itself is irreducible and equal to N{P). In particular, S C L{P). 

(b) Let 7^ = {[z, 0, . . . , 0] I < i < I}. It is easy to see that if P G 7^, Q G T'* and 
'd{Q) < i?(P) then P is equivalent to a parabolic subgroup contained in Q. We may now 
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repeat the above proof with every P & TZ. 

6.2 Corollary (a) If [n/ej < i then L{P) = L'{P) is cyclic for all P eV. 
(b) L{P) = L'{P) is cyclic for aU P = [i, 0, . . . , 0], < i < L 

Proof. This follows from Theorem 6.1, since in a uniserial module every term of the socle 
series is generated by any element not belonging to the previous term. 

6.3 Theorem Let 

A = Xmir + ■■■+£+!)+ Xm-l{f^ + ■ ■ ■ + ^ + 1) + • • • + + 1) + Xo + 1, 

Z = xm{dr + ■■■ + £ + !)+ xm-i{dr~^ + • • • + ^ + 1) + • • • + + 1) + xod + 1, 
C = xm + •••+£+ 1) + {T''^ + -- -+ £+ l) + -- - + a;2(f + l)+xi + l, 

noting that (7 = 1 if m = 0. Then 

(a) y = C + X, where X is the amount of values ^(Q) satisfying < ^(Q) < d[n/e\. 
Moreover, X > [n/e\, so A <V < Z. 

(b) Suppose [n/eJ > d£. Then V = Z — d'^i + Y, where Y is the total amount of values 
(t){Q) satisfying < (^(Q) < d^i. Moreover, Y > ed{d + l)/2, so Z-ed{d-l)/2 <V <Z. 
In fact, if d < ^ then Y = ld{d + l)/2, soV = Z- ld{d - l)/2, that is 

V = Xm{dr + - ■ ■+e+l)+Xm-i{dr~'^ + - ■ ■+£+!) + ■ ■ ■+xi{di+l)+xod+l-ed{d-l)/2. 

Proof. We may replace V by V* in the statement of the theorem in view of Theorem 4.3. 

We will create a sequence of parabolic subgroups in V* starting at G* = [xo,xi, Xm] 
and ending at [[n/eJ , 0, 0]. Our sequence will satisfy the following properties: if P is a 
term of the sequence and P' is the next term then P' C P and (l){P') = <P{P) — 1- The 
number of terms of the sequence will be C. We will use Theorem 4.3 throughout. 

The construction is as follows. Let P G "P* and suppose P is not of the form [a, 0, 0]. 
Then P = [yo, yi, 0, 0], where < i < m and y.j+i ^ 0. Wc then define 
P' = [yo,...,yi +£,yi+i — 1,0, ...,0]. Starting at G* and repeating this process Xm times 
we reach [xo,xi, ...,Xm-i + x^^, 0]. Repeating now the process x^-i + times we 
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reach [xq,xi, Xm-2 + x„i-il + Xm^'^, 0, 0], and so on. All in all, our process produces C 
consecutive values, from Z — 1 = 0(G) to d[n/e\ = (f){[[n/e\,0, ...,0]). This explains (a). 

Suppose now [n/ej > d£. Given P = [a, 0, ...,0], where di < a < [n/ej, define 
P° = [a — 1, 0, 0]. Through a second process we can attain all d numbers from da, 
excluded, down to d{a — 1), included, as values (t){Q). Given such P = [a, 0, ...,0] define 
P^ = [a — {d£ + 1), d, 0, 0]. Then 0(-P^) = (t>{P), and we can now apply the first process 
d times to until P*^' is reached. Combining this with the above process, all numbers 
from (p{G) down to (p{[d£,0, ...,0]) are attained as values (p{Q). This creates 

C + d{ln/e] - di) = Z - d^l 

consecutive values (j){Q). This explains the first sentence of (b). We next show that 
Y > £d{d+ 1)/2. Indeed, iiO < j < d-1 and ji < a < di then < ad+j < d^i is attained 
atQ= [a- j^, j,0,...,0] G P*. Thus Y > U + £{d - I) + ■■■ + £ = £d{d+l) /2, confirming 
the second sentence of (b). Next we show Y = d{d + l)/2 provided d < i. We wish to 
know when a number < h < d'^i is of the form (piQ). Now d£'^ + £ + l>d'^£ + i + l> d^£, 
so any such Q will have to have the form Q = [a;, j/, 0, 0]. Dividing h by d, we may 
write h = ad + j, where < a < d£ and < j < d — 1. We look for x,y such that 
ad + j = ^{Q) = dx + y{d£ + 1). Congruence modulo d reveals that y = j mod d. But 
if y > d then y{d£ + 1) > d'^£. Thus y = j. This implies a = x + j£, so a > ji. The only 
attained values are the ones described above, which completes the proof of (b). 

6.4 Note li d < £ and [n/eJ < d£ the value ofV = c{L) is given in Theorem 8.5. This 
completes the determination of V in all cases where d < £. Observe that ii [n/e\ = d£ 
and d < £ then Theorems 8.5 and 6.3 compute V in different ways, but the answers agree. 
Indeed, ii d = £ both give V = £^/2 + £'^/2 + £ + 2, while if d < £ the common value is 
£d{d+l)/2 + d+l. 

The proof of Theorem 6.3 shows that at least C — 1 consecutive top factors of (3) are 
not zero. When [n/eJ > d£ at least Z — 1 — d'^l of them are non-zero. If d = 1 then 
A = v = Z = h+ \ and all factors L{c)/L{c + 1), < c < 6, are non-zero. 
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6.5 Theorem (a) If d = 1 then (3) is the socle series of L. (The module and all 
prior repeated terms of (3) must be removed when interpreting this statement) 

(b) Let P e V. Then soc{L/L{P)i) = L{P)/L{P)'^, except for the possibility that 
(L'(Q) + L(P)f)/L(P)f be also irreducible, where Q = [a,0, ...,0], l<a-\< [n/ej and 
d{a - 1) < 0(P) < da. In particular, soc{L/L{Pf) = L{P)/L{Pf if 4){P) > d[n/e\. 

Proof. Since L/L[P)^ is completely reducible, we always have L{P) / L{P)^ C soc{L / L{P)^) . 
We also know that L{B) = soc{L), so equality holds for P = B. 

Suppose ^{P) > 0. By Proposition 2.4 an arbitrary irreducible submodule of L/L{P)^ 
must have the form M = {L'{Q)+L{P)^)/L{P)^, where Q eV* and (f){Q) > (j){P). Choose 
Q so that ^(Q) is as small as possible. If ^(Q) = ^(P) then M C L{P)/L{P)K 

Suppose, if possible, that (piQ) > 4>{P)- If d = 1 the proof of Theorem 6.3 shows that 
Q contains a parabolic subgroup Q' such that (piQ') = <p{Q) — 1 > <P{P)- By Theorem 4.1 
we have L'{Q') C L{Q), so the minimality of Q is violated. Therefore, if d = 1 we must 
have (j){Q) = (p{P), whence M C L{P)/L{Pf and a fortiori L{P)/L{Pf = soc{L/L{Pf). 
Induction then gives (a). If d is now arbitrary the proof of Theorem 6.3 yields the same 
contradiction as long as Q is not of the form [a, 0, ...,0]. Thus the case ^(Q) > 0(P) can 
only occur when Q = [a, 0, ...,0]. Since Q eV we must have a < [n/eJ. As ^(P) < <p{Q) 
we also have < a and 4>{P) < da < d\n/e\ . Now [a — 1, 0] C Q, so using Theorem 4.1 
once more yields (j){P) > [a — l)d. Since below dl all values taken by <p decrease by d, it 
is also clear that o — 1 must be at least L This proves (b) . 

6.6 Proposition (cf. Lemma 5.1) Suppose d = \. Then for every "P-value c, the 

iCG-module L(c) is the sum of all L'{P) with P G V*{c). 

Proof. The result is true for the irreducible module L{h) = L'{B). Suppose c is a value 
smaller than h and the result is true for the first "P-value a larger than c. 

We know from Theorem 4.6 that L{c) equals L(a) plus the sum of submodules L'{P) 
such that P € V*{c). By inductive hypothesis, L{a) is the sum of all L'{Q) such that 
Q G P*(a). Let Q G P*(a). By Theorem 4.1, it suffices to find P such that P G P*(c) 
and Q is equivalent to a parabolic subgroup contained in P. Let us write Q = [yo, ym]- 
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If for any i < m we have yi > i wc can let P be obtained from Q by replacing t/i hy yi — i 
and j/i+i by yj+i + 1. We may therefore assume in what follows that yi < £ for all i < m. 
Let y-i = n — e(yo + Vii + ■ ■ ■ + UmP^) and x_i = n — e[n/ej. We wish to show that 
y_i > e, in which case P = [yo + ■•■,ym] € P. Using the hypothesis c? = 1 at this 
single point in the entire proof ensures that P satisfies our requirements. 

We proceed to show that y_i > e. Recalling that [n/ej = {xm- ■ ■Xq)i, we first 
note that y^ < x^- Indeed, if > Xm then i"^ym ^ ^™a^m + Using that all 
Xj < ^ — 1 we easily see that > + • • • + Xm-i£^~^ ■ Combining these inequalities 

yields P^ym > xq -\ h x^-i^"""^ + Xm^™ = L^/eJ, so £"^ym > [n/e\ + 1, whence 

e£"^ym > ^(Ln/eJ +1) > n, contradicting the fact that Q 

Since a > c > 0, Theorem 4.3 eliminates the possibility that {ym, ■ ■ ■ , yo) = {xm, • • • > xo). 
Scan these sequences from left to right and let i be the first index satisfying xi^yi. Now 
argue as above, using y^ = Xm, Vi+i = a^i+i, to see that yi > xi is impossible, so y^ < Xi. 
Suppose by way of contradiction that y_i < e. Now 

= + e(xo + • • • + + Xit)) - + e{yo + ■■■ + yi-it~^ + yit)). 

The largest possible value for the second summand is 

(e - 1) + e(^ - 1 + • • • + - l)f-i + {xi - l)f ), 

namely 

(e - 1) + - 1)(1 + • • • + f + e{xi - l)f = (e - 1) + e(f - 1) + e{xi - l)t = exit - 1, 

while the smallest possible value for the first summand is exi£. This absurdity shows that 
y_i > e, thereby completing the proof. 

6.7 Theorem If d = 1 then (3) (all repetitions removed) is the radical series of L. 

Proof. By convention radP{L) = L. Suppose L{P) is a term of the radical series of 
L. We wish to show that rad{L{P)) is L{P)^ (this will give a shghtly different proof of 
Theorem 4.11). Since L{P) / L{P)^ is completely reducible, it follows that L{P)^ contains 
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rad{L{P)). Suppose by way of contradiction that the inclusion is proper. Then the non- 
zero i^G-module M = L{P)'^ /rad{L{P)) must have a hnear character A of U. By (11) 
any such A must satisfy ??(P(A)) > '&{P)- Now L{P) /rad{L{P)) is completely reducible, 
so its submodule M is also a factor. Thus M is a factor of L{P). By Proposition 6.6, 
any non-zero image of L{P) must necessarily contain a linear character fi oi U such that 
= 'd{P). As remarked above, M does not contain any such /x, a contradiction. 

7 Comparing various Steinberg lattices 

7.1 Theorem (a) I{c)/I{c + 1) ^ {L/L{c + 1))* (* = dual) as i^G-modules, c > 0. 

(b) For any c > the composition factors of the i^G-module I(c)//(c + 1) are the 
composition factors of L(0)/L(1), ...,L{c)/L{c + 1) taken together. 

(c) /(0)//(l)-L(0)/L(l). 

(d) I{c)/I{c + 1) ^ L* as KG-modules for all c>h. 

Proof, (a) Identify K with l^R/l^^^R and consider the i?G-homomorphism from /(c) to 
{L/L{c + 1))* given by x i-> 99^, where ipx{{y + U) + L(c + 1)) = f{x,y) + i^'+'^R for 
all X G /(c), y E I, and / is the bilinear form previously defined on /. Using results 
from Section 4 of [4] we see that our map has kernel I{c + 1) and that I{c)/I{c + 1) and 
L/L{c+ 1) have the same dimension, as required. 

(b) The composition factors of {L/L{c+1))* are dual to those of L/L{c+1) (in reversed 
order). The composition factors of L/L{c+ 1) are those of L{0)/L{1), L{c)/L{c + 1), 
taken together, and these arc all self-dual, so the result follows from (a). 

Alternatively, for < i < c there is a natural i?G-cpiniorphisni from I {c+ 1) + I (c — i) 
to L{c - i)/L{c - i + 1), with kernel I{c + 1) + ^*+^/(c - (i + 1)) if i < c - 1 and /(c + 1) 
if i = c. 

(c) As L/L(l) is self-dual, this follows from (a). Alternatively, the natural epimorphism 
/ ^ L/L{1) has kernel 11 + 7(1) = 1(1). 

(d) Since L(c -|- 1) = for all c > 6, this follows from (a). 
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7.2 Theorem Let < c < h. Suppose there is a "P-valuc a sueh that c < a < h. (In 
particular, this appUes when /i is a P-value and when c < h are both P-values.) Consider 
the Steinberg lattices J(c) and I{h) and let T" = I{c)/n{c) and = I{h)/il{h) be their 
respective reductions modulo £. Then the iCG-modules T"^ and are not isomorphic. 
Consequently, the i2G-modules I{c) and I{h) are not isomorphic. 

On the other hand, 1(6) ^ 1(5 + 1) ^ /(6 + 2) ^ • • • , so ^ T^+i ^ ^ • ■ ■ . 

Proo/. The maps i-)- f^i; • • • yield isomorphisms I{b) = /(6+ 1) = 1(6+2) ^ • • • , 
thereby justifying the last assertion. Thanks to it, we may assume that h <b. We choose 
the P-value a to be as large as possible subject to a < h. 
We have 

/(c + l)/£/(c) = I{c + l)//(c + 1) n ^/ ^ (/(c + 1) + £I)/n = L{c + 1), 

while by Theorem 7.1 

{I{c)/iI{c))/{I{c + l)/ei{c))^I{c)/I{c + l) - (L/L(c+1))*. 

Thus T'^ has a submodule isomorphic to L(c+1) and the corresponding factor is isomorphic 
to {L/L{c + 1))*. The analogous result is valid for Suppose there is an isomorphism 
from T'^ into T^. Now L{c + 1), and hence T'^, has a submodule isomorphic to L[b). 
Likewise, T'^ has a submodule isomorphic to L(b), unless h = b,m which case we must omit 
this part of the proof and proceed to the next paragraph. Now the ^-modular reduction of 
any Steinberg lattice is multiplicity free. Indeed, this just depends on the following facts: 
U acts on it via the regular representation; £ \ \U\; any non-zero iCG-module must have 
a common eigenvector for U. Since M{b) = L{b) is completely reducible, it follows that 
the supposed isomorphism must map the one copy of L{b) inside T'^ into the one copy of 
L{b) inside T^. This induces an isomorphism between the corresponding quotients. This 
process can be continued. 

Eventually, we get an isomorphism between a module X with a submodule isomorphic 
to L(c+ l)/L(/i+ 1) with factor isomorphic to {L/L{c+ 1))*, and a module Y isomorphic 
to {L/L{h + 1))*. If ^ is a "P-value then a = h, whereas if h is not a P-value then 
L{a + 1) = • • • = L{h + 1). In any case, we may replace /i by a in the previous sentence. 
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Now X has a submodule isomorphic to M(a). But Y docs not have such a submodule. 
For if it did, the dual of Y , namely L/L{a + 1), would have a factor isomorphic to the 
self-dual module M{a). Then L would have the completely reducible module M{a) as 
image. But M{a) ^ 0, since a is a P-value, and L has only one non-zero completely 
reducible image, up to isomorphism, namely the irreducible module M(0) = L/L{1), as 
the radical of L is maximal. It would follow that M(0) = M{a), which is impossible 
since a > and L is multiplicity free. 

7.3 Note As mentioned above, for any c > 0, the KG-module T'^ has a submodule 
isomorphic to L(c + 1) with a factor isomorphic to {L/L{c + 1))*. Combining this with 
Theorem 7.1, we see directly that all T^, c > 0, have the same composition factors, as 
predicted by the Brauer-Nesbitt theorem. 

7.4 Proposition If < c < 6 then soc{T'^) contains copies of the non-isomorphic 
irreducible modules M(b) = Lib) and M(0). In particular, soc(r^) is not irreducible. 

Proof. The proof of Theorem 7.2 shows that L{h) is inside T"^ for all < c < 6. The map 
V ^'^v from / into /(c) sends U into ^/(c), inducing a map from L into T'^. Suppose 
c > 0. Let A : [/ — > i?* be a group homomorphism such that P{\) = G. Then i'^Ex 
is in /(c) but not in /(c + 1), which shows that the map L — t- T'^ is not zero. However, 
using c > we easily see that L{1) is in the kernel. Since L{1) is maximal, it follows that 
M(0) = L/L{1) embeds into T", as claimed. 

7.5 Note ^ L*, since = I{b)/£I{b) = /(6)//(5 + 1) ^ (L/L(6+ 1))* = L*. 

8 Positive cases of Gow's conjecture 

8.1 Theorem (a) li d < £ then (3) is a composition series of L provided [n/ej < d£. 

(b) If d = ^ -I- 1 then (3) is a composition series of L provided [n/e\ < 

(c) If d > ^ -I- 1 then (3) is a composition series of L provided [n/eJ < +£. 

Proof. This follows from Corollary 4.7 via Lemma 12.4 of Appendix C. 
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8.2 Note If d = 1 Theorem 8.1 does not add much to Ackcrmann's contribution, as 
we would just be passing from [n/ej < ^ to ln/e\ < L How large can d be? If i\q — 1 and 
i is odd then necessarily d = 1. However, if i is odd, 2 < e and e\i — 1, or if ^ = 2 = e, 
then there are infinitely many primes q such that q^ I, 



and d > i + 1. This follows easily from Dirichlet's Theorem on primes in arithmetic 
progression (see Lemma 8.3 below for details). If q is any of these primes then (13) is a 
composition series of L as long as [n/ej < i"^ + i. 

8.3 Lemma Let £ be a prime. If i\q — 1 and £ is odd then d = 1. Suppose that either 
^ = 2 = e, or £ is odd, 2 < e and e\£ — 1. Let s > 1. Then there are infinitely many primes 
q such that q £, e = e{£, q) and d = i^ei^^E^) ^ 

Proof. The first assertion follows from the proof of Lemma 11.1 (just replace es by 1). 

Suppose still that £ is odd. Associated to any m > 1 we have the multiplicative 
group U{m) = {[a] \ gcd(a,m) = 1}. Clearly [/(£*') decomposes as the direct product of 
the kernel, say A, of U{£^) — >■ U{£), and a unique subgroup B isomorphic to U{£). It 
follows that U{£^) U{£) preserves the order of any element whose order divides £ — 1, 
where all these orders occur since U{£^) is cyclic of order {£ — 1)^*"-'^. 

Given e as stated, let t be an integer relatively prime to £ having order e modulo £^. 
By Dirichlet's Theorem there are infinitely many primes congruent to t modulo £^. Let 
q be one of them. Clearly q ^ £. The remarks made above ensure that the order of q 
modulo £ is e. As e > 1, we infer e = e{£, q). Moreover, q^ = = 1 mod £^, so d > s. 

Suppose next £ = 2. By Dirichlet's Theorem there are infinitely many primes congruent 
to —1 modulo 2*, as required. 

8.4 Lemma For i > — 1 let Aj(n) be the total number of parabolic subgroups of the 
form [z-i,zo, . . . , Zj, 0, . . . , 0] in P*, as defined in (14). Then A_i(n) = 1, 



e = e{£,q) 



min{i > 2\£ divides 




} 





0<j<ln/eei\ 
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and \V* \ = Am{n). 
Proof. This is clear. 

8.5 Theorem Suppose the conditions of Theorem 8.1 are satisfied, that is, assume 
[n/ej < di if d<i; [n/ej < if d = £ + 1; [n/ej < t'^ + £ if d > £ + 1. Then 

(a) c{L) = V=\V*\ = [n/eJ + 1 if m = 0. 

(b) c(L) = V =\V*\ = {xi + 1){^£ + xo + 1) if m = 1 and [n/eJ = (xlXo)^ 

(c) c{L) = V = \V*\ = ^i^ + ^£'^ + ixo + l)£ + 2{xo + l) if m = 2and [n/eJ = (l,0,xo)^ 

Proof. We have c(L) = F by Theorem 8.1 and V = \V*\ by Theorem 4.3 and Lemma 12.4 
of Appendix C. The exact value of \V*\ can be computed by means of Lemma 8.4. 

9 Examples 

9.1 Example Suppose n = 6, £ = 2, q = 5. In this case, all numbers from to 

4 = ^(B) are 7^-values. Thus V = 5, whereas \V*\ = 6. The 3 bottom factors M(4), M(3), 
M(2) as well as the top factor M(0) are irreducible. Consider the parabolic subgroups 
P = (2, 2, 2) and Q = (4, 1, 1), where the numbers indicate the sizes of the diagonal blocks. 
Then P,Q & V*{1), and James table for = 6 adjusted to the prime £ = 2 implies that 
M(l) = N{P) e N{Q) is not irreducible. 

9.2 Example Suppose I = 2, e = 2, n = 10 and d = I (say g = 5). Then V = 9, 
whereas 17^*1 = 14. The 14 members of V* are distributed into P-values as follows, using 
an obvious notation for partitions: 

(82) G V*{Oy, (442), (81^) G V*{iy, (4^1^), (42^) G P*(2); (2^), (42^1^) g P*(3); 

(2^1^), (421^) e V*{4); {2^'^), (41^) g P*(5); {2H^) G P*(6); (21^) G P*(7); (1^°) G P*(8). 

As predicted, the 3 bottom factors M(8), M(7), M(6) as well as the top factor M(0) are 
irreducible. Refer now to [3] and use the decomposition matrix from page 257 together 
with the adjustment matrix from page 258. We see that c(L) = 14. It follows that all 5 
doubtful factors of L, namely M(l) through M(5), fail to be irreducible, and are equal 
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to the direct sum of the two irreducible constituents N(P),N(Q), where P and Q are as 
displayed above for each P-value 1 < c < 5. 

10 Appendix A 

The goal of this section is to furnish a proof of Theorem 4.1. 
10.1 Calculations in the Steinberg lattice 

Let a € Sn- The set /(o"), of inversions of a, is formed by all pairs such that 

^ ^ i < j ^ n but (T{i) > We associate to a the subgroup formed by all n € C/ 

such that aua~^ G U , and also the subgroup U~ formed by all « G [/ such that aua~^ G V , 
the lower unitriangular group. We fix a well-order on $ = {(i,j)|l < i < j < n}. 
Following this order, we can write any u E and v G U~ in the form 

u = n tr{ar) and v = H ts{bs), (15) 

for unique 0^,65 G Fg. We have 

U^U- = U = U-U+ and [/+ n [/- = 1. (16) 

For the special permutation 

ao = (1, n) (2, n - 1)(3, n - 2) • • • = a^^ (17) 

we have /(ctq) = <I>, so that 

U-=U and C/+=l. (18) 

Moreover, 

I{aoa) = ^\Iia) and = (19) 

The subset {gB \ g G G} of i2G is linearly independent, so it is an i?-basis for its span, 
say Y . Note that / is contained in y. If x G / it is then clear what we mean by "the 
coefficient of gB in x" , a phrase that will be used at critical points below. Of course, we 
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may have gB = hB for g,h £ G, which happens if and only if gB = hB. We can avoid 
repetitions by means of the Bruhat decomposition. Thus, a basis for Y is formed by all 
uaB, where a E Sn and u G f^^-i- 

The following two results are valid in the more general context used in [4]. 

10.1 Lemma Let X : U ^ R* he a group homomorphism with Ex as in (6). Then 

= E E sg{a)C,i\)X{u)uaB, (20) 
aes„ ueu~ -, 



where 



If _i I if A is trivial on U_i , 



(21) 



otherwise . 

Proof. According to the definitions (1) of e and (6) of Ex we have 

Ex = YX{u)u sg{a)aB = ^ ^s5(c7)A(u)u(t5. 

ueu aeSn aeSnueu 

We now use the decomposition (16) of U, the fact that a~^vaB = B for all v G U^-i, and 
that A is a group homomorphism to obtain (20). The displayed value of Co-(A) is clear. 

10.2 Lemma Let a G Sn- Let X,fi:U R* he group homomorphisms. Suppose that 
every X^, r G 11, acts on the element U~_i ■ a ■ Ex of I via fi~^. Then 

U~-i ■a-Ex = sg{a)E^. 

Proof. Since the X^, r G 11, generate C/, it follows that U acts on U~_iaEx via But 
U acts on / via the regular representation. We deduce that U~_iaEx must be a scalar 
multiple of Efj_, that is 

iFZaEx = aE^, (22) 

where a G i? is to be found. To determine a we write both sides of (22) relative to the 
basis {gB l^' G G} of y previously mentioned, and compare coefficients. In view of (22), 
it suffices to compare coefficients in a single basis vector gB, provided the coefficient of 
gB in E^ is not zero. A good choice turns out to be aaoB, where ctq is defined in (17). 
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By (20) and (18), the coefficient of (Tq-B in Ex is equal to sg{a()). Multiplication by a 
simply shifts all basis vectors, so the coefficient of aaoB in a Ex is also sg{ao)- 
Now by (19) 

Thus if n G C/"_i = then 

uaaoB = aao[{o'(To)'~^uaao]B = ugqB, 

so multiplying ct^^a by u fixes the basis vector aaoB. This happens for the \U~_i \ vectors 
u in U~_i, which, so far, will produce the coefficient sg{ao)\U~_i \ for aa^B in U~_iaEx- 

We must now make sure that the basis vector aaoB cannot be produced in any other 
way in U~^^aEx- Well, by (20), a typical summand of Ex has the form vtB, where t & Sn 
and V G U~_i. Thus, a typical summand of U~_iaEx will have the form uavrB, where 
u G U~_i. When will this summand equal aaoBl Well, suppose that uavrB = aa^B for 
some u, V and r as stated. The right hand side was shown above to equal uaaoB, which 
gives uavrB = uaagB, and a fortiori the equation uavrB = uaa^B in G. This, in turn, 
yields vrB = a^B. The uniqueness part of the Bruhat decomposition gives r = ao first, 
and then u = 1, since = U. Thus, the basis vector aaoB appears in U~_iaEx only 
as described above. Hence the coefficient of aaoB in U~_iaEx is exactly sg{aQ)\U~_i\. In 
particular, U~_^aEx 0. 

Observe next that /x is trivial on U~_i. Indeed, let u G Clearly, uU~_^aEx = 

U~_iaEx, while by hypothesis uU~_iaEx = fi{u)~^U~_iaEx- Since / is a torsion free 
i?-module and, by above, U~_iaEx ^ 0, we infer fj,{u) = 1. 

Finally, due to (20), the coefficient of aaoB in Ef^ is equal to sg{aao)Cfjcro{l^)- By 
above fi is trivial on U~_i = U^^^~^_i. Therefore (21) gives Co-(to(m) = Hence the 

coefficient of aa^B in is equal to sg{a)sg[aQ)\U~_i\. 

Comparing coefficients yields a = sg(a), as claimed. 

10.2 Properties of parabolic subgroups reflected on / 

Let P = (ai, afe) be a parabolic subgroup. Replacing any Oj > 1 by a subsequence (a, b) 
such that a + b = ai produces a parabolic subgroup contained in P, and any parabolic 
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subgroup contained in P can be obtained by repeated application of this procedure. 

Let J be the subset of 11 corresponding to P. It is clear what we mean by the connected 
components of J. We next describe how these can be read off from (ai, ajt). If ai = 1 
then (1, 2) is not in J, while if oi > 1 then all of (1, 2), {a\ — l,a\) are in J but (ai,ai + l) 
is not in J. The same procedure is applied to a2,---,ak, starting at the first element of 
n whose inclusion in J was not decided in the previous steps. For instance, P = (2, 1, 2) 
produces J = {(1, 2), (4, 5)}. Each > 1 gives rise to a connected component of J of 
length Oj — 1, and every connected component of J arises in this way. Let Q be the 
parabolic subgroup obtained from J by a single switching -H- Oj+i. Let be the subset 
of n associated to Q. How is J' obtained from J? This is obvious, but later applications 
of Lemma 10.2 will require an explicit answer. Four cases arise: 

• Suppose tti = Oj+i = 1. Then J' = J. 

• Suppose ai > 1 and a^+i > 1. Let 

A = + + m- l,j + m)}, m>l 

and 

B = {{j + m + I, j + m + 2), {j + m + s,j + m + s + 1)}, s >1 

be the connected components of J corresponding to = m + 1 and a^+i = s + 1. Then 
the connected components of J' are precisely those of J, except for A, which must be 
replaced by 

A' = {{j,j + + s-l,j + s)}, 

and for B, which must be replaced by 

B' = {ij + s + l,j + s + 2), {j + s + m,j + s + m + 1)}. 

Of course, J' = J if Oj = aj+i. Note that (j' + m, j+m+1) ^ J, while (j + s, j + s + 1) ^ J'. 

• Suppose > 1 and Oj+i = 1. Then Oj = m + 1, where m > 1. Denote by 
A = + 1), {j + m — l,j + m)} the connected component of J associated to Oj. 
In this case J' has the same connected components as J, except for A, which must be 
replaced by A' = {{j + + 2), {j +m,j + m + 1)}. 
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• Suppose Cj = 1 and Oj+i > 1. Then Oj+i = s + 1, where s > 1. Denote by 
A = {{j + 1, j + 2), (j + s,j + s + 1)} the connected component of J associated to Oj+i. 
In this case J' has the same connected components as J, except for A, which must be 
replaced by A' = + 1), {j + s- l,j + s)}. 

10.3 Theorem EP,Q eV are equivalent then I'{P) = I'{Q). 

Proof. Let P = {ai,...,ak) and let J be the subset of 11 associated to P. It suffices to 
prove the theorem when Q is obtained from P by a single switching Oj ■(->■ aj+i. Let J' be 
the subset of 11 associated to Q. 

Our main tool will be Lemma 10.2. Once the right choice of a E Sn is made, it is then 
a matter of routine to verify that the hypotheses of Lemma 10.2 are met. 

We refer to the notation introduced earlier in this section for this scenario. Of the four 
given cases, we only need to consider the last three. Let us begin with the first of these, 
namely when > 1 and a^+i > 1. 

Let (T e Sn fix every point outside of the interval [j, j + m + s + 1] and be defined 
as follows on this interval: 

j ••• j + m j + m + l ••• j + m + s + 1 
\. • • • • • • 

j + s + 1 ••• j + m + s + 1 j ••• j + s 

Notice that 

aAa~^ = B' and aBa~'^ = A!. 

Thus aJa~^ = J' and conjugation by a sends the connected components of J into those 
of J'. 

Clearly conjugation by the non-trivial permutation a cannot preserve H. In this case, 
the following subsets of 11 arc sent outside of 11: the "middle" set C = {{j + m, j + m+l)} 
and the "boundary" set D = {{j — {j + m + s + l,j + m + s + 2)} n 11. Also notice 
that conjugation by a does not send P into Q either. Indeed, if s 7^ m then P ^ Q, and 
distinct standard parabolic subgroups cannot be conjugate, while if s = m then P = Q, 
but still a ^ P, and P is self-normalizing. 
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Let X : U R* he a group homomorphism such that -P(A) = P. We next define 
a group homomorphism ji : U ^ R* such that P{lJi) = Q- It suffices to define a group 
homomorphism on every X^, r G 11, as these will have a unique extension to U (we use here 
that there are exactly \U/U'\ homomorphisms U ^ R*, given that U/U' is an elementary 
abelian p-group and R has a non-trivial p-root of unity). We simply let 

ti{tr{a)) = A(Vira(a)), r G J' (23) 

and 

H{tr{a)) = l, reU\j'. (24) 

By construction, P(/u) = Q. 

By virtue of Lemma 10.2, all we have to do now is verify that each fundamental root 
subgroup acts on U~_i ■ a ■ Ex via Indeed, this will show that I'{Q) C I'{P), and 

switching back and a^+i will yield the reverse inclusion. 

Note first of all that 

I{a~^) = {{a,b)\ j<a<j + s, j + s + l<b<j + m + s + l}. (25) 

We next verify that each Xj., r G 11, acts on U~_i ■ a ■ Ex via Now 11 decomposes 
as U = A' U B' U C U D U E, where C = {{j + s,j + s + 1)}, A', B' and D have been 
defined above, and E is the complement of A'UB'UC'UD in 11. Our argument is divided 
according to this decomposition. 

If r is in then Xr normalizes U~_i and commutes elementwise with a, so it acts on 
U~_iaEx via A~^, and hence via fi~^, as they agree on Xj.. 

If r = {j + s,j + s + 1) then Xr is included in U~_i, so it acts trivially on U^_iaEx, 
and hence via since, as remarked earlier, {j + s,j + s + 1) ^ J'. 

Consider next the case when r e A'UB'. We will make use of the well-known formula: 

atij{a)a~'^ = io-(i)o-(j) (a), € Sn- (26) 
We will also use the commutator [xy] = xyx~^y~^. Clearly ii i < j, k < I and i ^ I then 

tu{ab) ifj = k, 



[Uj{a)tki{b)] = < 



(27) 

1 otherwise . 
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From (27) and (25) we see that normalizes C^^-i- Thus by (26) 

tria)U^_iaEx = U~_itr{a)aEx = U~_^aa~Hria)aEx = U~_iat^-i^^{a)Ex, 

where the last term equals 

X{t^-i,^)-^U^,aEx = fi{tria))-^U^,aEx. 

Suppose finally that r belongs to D. Let us treat the case r = {j — l,j) first. It is no 
longer true that Xj. normalizes U~_x, so we have to be a bit careful. Let tr(pi) G X,. and 
let u = U~_i. Selecting a suitable ordering, we may use (15) to write u = u\U2-, where ui 
is a product of factors of the form tab{P), where (a, 6) G lic'^) and a ^ j, and U2 is a 
product of factors of the form tji,{P), where {j,b) G I{a~^). By (27) we have 

tr{ce)ui = Uitr{a). 

By (27) any tjb{P) will commute with any commutator 

where j + s + 1 < b,c < j + m + s + 1. Repeatedly using this comment and the given 
expression for U2, we see that tr{a)u2 = U2tr{cx)z, where z is a product of factors of form 
tj_i^c(5)i where j + s + 1 < c < j + m + s + l. Thereioice tr{a)u = utr{a)z. Now w = a~^za 
is a product of factors of the form ^^((5), where j < d < j + m. Now if d > j then 
tj-i^d{S) £ U' , while tj_ij((5) acts trivially on Ex, since — ^ J. Thus w acts trivially 
on Ex- Also a~^tj-ij{a)a = tj_ij+^+i(a) G U' acts trivially on Ex- AH in all, we get 
that tr{a.) acts trivially on uaEx- As this happens for all u G we finally obtain that 

tr{a) acts trivially on U~_iaEx- The reasoning when r = {j + m + s + l,j + m + s + 2) is 
entirely analogous. 

This completes the proof of the case a, > 1 and Oj+i > 1. The case > 1 and Oj+i = 1 
can be handled as a degenerate (and simplified) case of the above, corresponding to s = 0. 
Accordingly, we merely need to modify the permutation a to 

j J + 1 • • • j + m j + m + 1 

j + 1 j + 2 ■■■ j + m + 1 j 
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Similarly, the case = 1 and Oj+i > 1 can also be handled as a degenerate case of the 
one above, corresponding to m = 0. Here we modify o to the permutation 

3 J + 1 • • • j + s j + s + 1 

4- ■ ■ ' 4' 4' 

j + s + 1 j ■■■ j + s - 1 j + s 

In the notation corresponding to these cases, conjugation by a will send A to A' and fix all 
other connected components of J. Given a group homomorphism A i?* such that 

P = P{X), we define ^ using the formulae (23) and (24). Again, P{fi) = Q, and one can 
check that the argument given in the general case will go through in the two degenerate 
cases above, mutatis mutandi. 

10.4 Theorem Let Q C P be parabolic subgroups of G. Then I'{Q) C /'(P). 

Proof. Let J and J' be the subsets of H associated to P and Q, respectively. We may 
assume that J ^ $ and J' ^ J. By repeatedly removing one point from J at a time, 
we may assume that J' is obtained by removing a single point, say r, from J. Thus 
J' = J\{r}. Let A be the connected component of J to which r belongs. Two cases arise: 
r is an endpoint or r is a middle point of A. 

Now an endpoint can be a left or a right endpoint. A middle point can be skewed to 
the left, i.e. there are at least as many points in A to the right of it as to the left of it, or 
skewed to the right. By means to Theorem 10.3 we may reduce ourselves to consider only 
left endpoints and middle points skewed to the left. 

This is so because the bijection (1,2) (n — l,n), (2,3) (n — 2, n — 1), . . . of 11 
into itself induces a bijection from V into itself, which sends a parabolic subgroup into 
one equivalent to it, and interchanges left and right in both cases above. 

By rearranging the blocks of P and using Theorem 10.3, wc may also assume that the 
left endpoint of A is (1, 2). Thus A = {(1, 2), {k - 1, k)}, where k > 1. 

Assume first that r is the left endpoint of A, so that r = (1,2). Then J' has the 
same connected components as J, except for A, which must now be replaced by A' = 
{(2, 3), {k - 1, k)}. Note that ^ = if A; = 2. 
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Consider the eyele a = {l,2,...,k) G Sn- Given a group homomorphism X : U ^ R* 
such that -P(A) = P, we define n using (23) and (24). Then P(/x) = Q. We now apply 
Lemma 10.2, verifying its hypotheses as in the proof Theorem 10.3. 

Suppose next r = (z, i + 1) is a middle point of A skewed to the left. Thus 

A = {(1, 2), {i - 1, i), {i, i + 1), (i + 1, i + 2), (2i - 1, 2z), {k - 1, k)}, 

where 1 < i and 2i < k. The connected components of J' are those of J, except that A 
must be replaced by the two components 

A' = {(1, 2), (i - 1, i)} and B = {{i + l,i + 2), (2i - 1, 2i), {k - 1, k)}. 

Consider the permutation a & Sn whose inverse fixes every number larger than k and 
has the following effect on the interval [1, A;]: 

i + 1 i + 2 ■■■ 2i-l 2i ■■■ k 1 2 ■■■ i 

1 2 ■■■ i-1 i ••• k-i k-i + 1 k-i + 2 ■■■ k 
This definition of yields 

I{a-^) = {{a,b)\l <a<i, i + l<b<k}. 

As usual, a valid application of Lemma 10.2 yields the desired result. 

10.5 Note Various special cases suggest that [P : Q]I'{P) C P{Q) ii Q C P are in V. 

11 Appendix B 

Here we develop auxiliary tools to compute U£{[P : B]). Recall that d is defined in (5) and 
so = d,si=ed+l,S2 = fd + e+l,S3 = fd + e^+i + l,.... 

For typographical reasons it will be necessary to use the notation 

_ 1 - 1 

Ha,b) = -r — -, wia) = -, a,b>l, 

q" — 1 9 — 1 

g{a) = i^e{w{a)), h{a) = iye{w{l)w{2) ■ ■ ■ w{a)), a > 1. 
The following two results are borrowed from [2] . 
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11.1 Lemma Let s be a positive integer. Then 
Proof. Suppose first that i = 2. Then e = 2, g is odd and 



= q^' + \ = {q'Y + 1 = 2 mod 4. 



Suppose next ^> 2. We have q'^" — 1 = a£ , with a coprime to £ and 6 > 1. Then 
q^'^ - 1 {ai'' + 1)^-1 



ges - 1 a&> 

11.2 Lemma Let f be a positive integer. Then 

Proof. We have t = cf", with c coprime to ^. Then 

^ = X n w(ec£\ece'-^] 

qe-l qe -I i<i<u ^ ' 

But 

„ec _ -| 

= l + q^ + ---+ q^^^-'^ = c ^ mod I, 



f - 1 



while £ divides each factor w{ect, ecP ) exactly once by Lemma ILl, so the result follows. 

11.3 Lemma h{e£^) = Si for all i > 0. 
Proof. First note that by Lemma 11.2 

ue{s) = ue{t) g{es) = g{et), s,t>l. (28) 

Next observe that £ \ w{a) if and only if e\a. It follows from this observation that if 
a = be + c, where <b and < c < e, then 

h{a)= g{ie) = hibe). (29) 
l<i<6 
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We deduce from (29) that h{e) = g{e) = d, so our formula works if i = 0. Suppose 
h{et) = Si for some i > 0. Then by (29) 



h{ee+') = hiet) + 9ie{k + e)) + ---+ ^ g{eik + {£ - l)e)). 
l<k<i^ l<fe<^» 

If 1 < /c < and < j < ^ - 1, or if 1 < /c < and j = £ - 1, then ui{k + jt) = ui{k). 
On the other hand if A; = £^ and j = ^ - 1 then vi{k + jt) = = + 1. We 

infer from (28) that 

/j(ef +1) = /i(ef ) + h{ee) + ■■■ + /i(ef ) +1 = + 1 = Si+i. 
^ V ' 

e. 

11.4 Lemma Let a = ex, where x = 6^' + y, < z, < 6 < £ and < y < Then 

h{a) = hh{et) + h{ey). 
Proof. We have a = ebP + ey, where by (29) 

hia) = hiet)+ J2 g{eik + £')) + ■■■+ gie{k + {b - l)e)) + 9ie{k + bt)). 
l<k<ei l<k<ei l<k<y 

lfl<k<e&ndO<j<b,OTifl<k<e and j = b, then f^(A; + jt') = i'(,{k). The rest 
follows much as above. 

11.5 Lemma If 1 < a < n and A(a) = {y-i,yo, . . . , ym) is as given in Section 4 then 

h{a) = ymh{ei^) H h yih{ei) + yQh{e) = ymSm H h + yoso- 

Proof. This follows by using Lemmas 11.3 and 11.4, as well as (29). 

12 Appendix C 

Here we determine when the map P ^ vi{[G : P]) is injective on P*, i.e. when |7'*(c)| = 1 
for all "P-values c. We adopt all of the notation introduced in Section 6. Clearly, the 
injectivity of i? on V* is equivalent to the injectivity of <ponV*. 

We define V to be the set of all [zo, zi,0, . . . ,0] e V*. Note that ^ = "P* if [n/ej < l^. 
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12.1 Lemma (p is injective on V if and only if [n/ej < di. 

Proof. Suppose [n/ej < di and ^([zq, ^i, 0, . . . , 0]) = ^([2;q, 2;^ , 0, . . . , 0]). By Theorem 4.3 

zod + zi{d£ + 1) = ZQd + z[{di + 1). 
Since gcd{d, di + 1) = 1 there must be an integer k such that 

(4, z[) = {zo + k{di + 1), zi - kd). (30) 

Now [n/eJ < di forces < ZQ) — (^0) implies z'q = zq, and a fortiori = Zi. 

Suppose next [n/eJ > + 1. Then P = [di + 1,0, ... ,0],Q = [0,d,0, ... ,0] e V and 

= (d^ + l)d = 4>iQ) 

by Theorem 4.3, so cf) is not injective on V. 

12.2 Lemma If [n/eJ > £^ + £ then (p is not injective on V*. 

Proof. Let P = 0, 1, 0, . . . , 0] and Q = [0, £ + 1, 0, . . . , 0]. Then P,Q eV* and 

0(P) = di + i{di + !) + ! = di{l + i) + l + i={l + i){di + 1) = (piQ). 

12.3 Lemma Suppose that i^ < {n/e\ < i'^ + i and [n/eJ < fd. Then there are no 
parabolic subgroups P = [zq, zi, 0, . . . , 0] G P and Q = [a, 0, 1, 0, . . . , 0] G V* such that 
0(P) = (t){Q), except only if d = ^ + 1 and + 1 < [n/eJ , when such P and Q do exist. 

Proof. Suppose = ^(Q) for P, Q as stated. Then by Theorem 4.3 

ZQd + zi{di+\) = ad + i{di+\) + \. (31) 

Hence there is an integer k such that 

zq = a- i + k{di + l), zi = \ + i-kd. (32) 

If < then l + i-dk>l + i, against the fact that [n/eJ < i{i + 1). Therefore > 0. 

Observe now that our hypotheses imply I < d. If A; > 3 then \ + 1 — kd < 0, which 
is impossible. If A; = 2 then \ + i — 2d>0 implies d = \ = i, which is absurd. The only 
possibility is A; = 1 with d = loT:d = i+\. 
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If d = £ our hypotheses yield [n/ej = Then from Q = [a, 0, 1, 0, . . . , 0] € V* we 
infer a = 0. Replacing the values k = 1, a = and d = £ in (32) gives zq = i"^ — £ + 1 and 
zi = 1. Then zq + zi£ = £'^ - £ + 1 + £ = £'^ + 1, contradicting the fact that [n/ej = £'^. 

All in all, we must have k = 1 and d = £ + 1. Going back to (32) we obtain zi = and 
zq = £^ + 1 + a. In particular [n/eJ > £^ + 1. This shows that no such P, Q exist, except 
when d = £ + 1 and £^ + 1 < [n/eJ < £'^ + £. In this last case, setting k = 1, a = yields 
P= [^2 + 1^0,... ,0] ePandg= [0,0,1,0,... ,0] € P, with 0(P) = (£+l)(£2^1) = cpiQ). 
The simplest example occurs when £ = 2, q = 7 and n = 10. 

12.4 Lemma (a) Suppose d < £. Then ■& is injective on V* if and only if [n/eJ < d^. 

(b) Suppose d = i + 1. Then i? is injective on V* if and only if \n/e\ < £? . 

(c) Suppose d> £-\-\. Then is injective on V* if and only if [ra/ej < + 

Proof. This follows from Lemmas 12.1, 12.2 and 12.3. 

12.5 Example We examine the first case lying outside of the scope of Theorem 8.1, 
namely the case [n/eJ = d£ + \ and d <£. 

Suppose first d < £. Then V* = V. The proof of Lemma 12.1 shows that only 
repeats at P = [d£ + 1,0] and Q = [0,d], so F = \'P*\ - 1. The proof of Theorem 6.3 
shows that 4'{P) is the {d + l)th largest value of (j). By Corollary 4.7 all factors of (13) 
are irreducible, except perhaps for the {d + l)th factor from the top, namely M{P). Since 
(p only repeats at P and Q, it follows from Theorem 4.6 that either M{P) is irreducible, 
or M(P) = N{P) © N{Q) with N{P) and N{Q) irreducible. In the latter case c(L) = V 
and in the former c(L) = V-1. Here V = £(f/2 + £d/2 + 2d + 1 by Theorem 6.3 (else use 
V = \ — 1 and Lemma 8.4). The simplest case occurs when £ = 2, q = 5 and n = 6. 

Suppose next d = ^. We then have V* =VU{[0, 0, 1], [1, 0, 1]}. The proofs of Lemmas 
12.1 and Lemma 12.3 show that that (j) only repeats at P = + 1, 0, 0] and Q = [0, i, 0], 
aswenasP'= [£'^-£+1,1,0] and Q' = [0,0,1]. Thus y = |P*|-2. The proof of Theorem 
6.3 shows that 0(P') and (f){P) are the {£ + l)th and {£ + 2)th largest values of 4>. The 
rest follows as before, except that now there are two doubtful irreducible factors, namely 
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M{P') and A4{P), which arc the {i + l)th and (£ + 2)th factors from the top. Moreover, 
V = + f/2 + 2£ + 2. The simplest example occurs when £ = 2, g = 3 and n = 10. 
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